python-kdtree software package provides container for kd-tree sorting for Python, you can install in your Ubuntu 14.04 LTS (Trusty Tahr) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install python-kdtree
python-kdtree is installed in your system.
Make ensure the python-kdtree package were installed using the commands given below,
$ sudo dpkg-query -l | grep python-kdtree *
You will get with python-kdtree package name, version, architecture and description in a table
| Distro | Ubuntu 14 04 lts trusty tahr |
| Section | Python |
| Package | python-kdtree |
| Version | 0.7.1+git20101123-3build1 |
| Description | container for kd-tree sorting for Python |
| Sub Section | Python |